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Abstract 

We show that the condition of no faster-than-light signalling restricts the number of 
^ ■ quantum states that can be cloned in a given Hilbert space. This condition leads to 

the constraints on a probabilistic quantum cloning machine (PQCM) recently found 
by Duan and Guo. 
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J.S. Bell showed, in his famous paper [I], the non-local nature of quantum mechanics. 
Nevertheless, this non-locality cannot be used to communicate faster-than-light due to 
indistinguishability between two mixtures. On the other hand, if quantum states can 
be cloned perfectly, special relativity would inevitably be violated. After Wootters and 
Zurek had shown || that nonorthogonal quantum states cannot be cloned, various au- 
thors H f|, H showed that the approximate cloning is possible, i.e. with fidelity less 
than one. Gisin demonstrated || that the imperfect cloning still does not violate special 
relativity by showing the bounds on the fidelity of QCM for the no-signalling constraint 
and the fidelity of the approximate QCM are equal. Recently, Duan and Guo (DG) 
showed |7|, H that linearly independent quantum states can be cloned perfectly some- 
times, a probabilistic quantum cloning. In this paper, we show that the conditions on no 
faster-than-light signalling lead to the constraints of DG on probabilistic quantum cloning 
machines (PQCM). 

Consider arbitrary, but not necessarily orthogonal, states for Bob, \B n ) where n — 1 to 
N, in a Hilbert space of dimension N. Bob's states can be realised by Alice's measurements 
on the following entangled states. 

1 N 

\^)AB = ^=T,\ n )A\Bn) (1) 

v Jy n=l 

where \u)a are orthogonal states. We will consider two possible measurements by Alice. 
She can either measure onto the \ti)a basis (call this measurement A\) or onto some other 
basis (call this measurement A 2 ). When she measures A\ the states \Bi), • • • , \Bn) are 
prepared for Bob and when she measures A 2 she prepares a different set of states which we 
will call \B N+1 ), • - • , \B 2 n) for Bob. It is clear from (P that the vectors \B N+ i), ■ ■ ■ , \B 2N ) 
are linearly dependent on the vectors \Bi), ■ ■ ■ , \Bn)- Furthermore, it is also clear that 
one of the second set of states, \B N+1 ) say, can be any linearly dependent state. Let us 
suppose Bob has a PQCM such that 

Input \B a ) pr -^° Output \B a }^ (2) 
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where \i is large and we assume this PQCM works for some subset of a = 1,- • - ,2N. 
Furthermore, the PQCM is such that when it succeeds in producing fi copies Bob knows 
that it has succeeded. He can disregard those cases where it does not succeed. Note that 
if Bob has a PQCM which only makes a single clone with some non-zero probability then 
repeated application of this machine will lead to one which makes many copies though 
with a much smaller probability. 

Assume that Alice and Bob share a large number of pairs of entangled pairs \i^)ab- Let 
us imagine that Alice wants to communicate a or a 1 to Bob. If she wants to communicate 
a (1) she measures A 1 (A 2 ) on all her particles. Bob can now use his PQCM to attempt 
to infer which measurement Alice made. Since sufficiently many entangled pairs are shared 
in each group, Bob's PQCM is guaranteed to produce fi (which is a large number) copies 
for at least one of the pairs. Consider one such pair where Bob has been successful in 
producing fi copies of particle B. Bob can attempt to establish what the state of these 
copies is by making appropriate measurements. Suppose Bob's PQCM can in fact only 
clone N + 1 states of \B n ), say \Bi), ■ • • , \B N+1 ). For inputs \B k ) where k = N + 2 to 2N 
(which the PQCM cannot clone) the general output state can be written 

JV+l 

J2 cflB^ + dV) (3) 
i=i 

where I — 1 to N + 1 and where the state \<p k ) has zero overlap with for I = 1 

to N + 1. To attempt to establish the state of the clones Bob divides them up into 
N + 1 groups and makes projective measurements on each clone onto the state \B t ) for 
the Ith group. If all the clones in the /th group successfully project onto \B{) then Bob 
can conclude that output state of the /i clones behaved as state \Bi)®^. In such a case 
he will place a yj in the \Bi)®^ column. If none of the groups have this property then 
he can place a y/ in the \<p) column. It is very unlikely that more than one group will 
have this property (but if this does happen we can put a y/ in the |</>) column instead). 
The idea that the state may behave as |-B/)® M is motivated by the fact that we can write 
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any general output state down as in (||). However, we should be a little careful with 
this equation. It is possible that terms other than could lead to a sj in column I. 

Equation (||) should only be regarded as motivating the idea that the state may behave 
as one of 

Let us consider the most general shown in the table 1. 
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Table 1 



This table shows all the possible places y"s could be placed. For the inputs which can 
be cloned there can only be one \J in the corresponding row. For the other cases there 
could be a non-zero probability for a sj in any of the columns including the \<p) column. 

Now let us consider how Alice may try to communicate faster-than-light to Bob. Take 
a case in which Bob's cloning machine tells him that he has successfully cloned \x copies of 
particle B (of course this will only actually be true if the input was one of \B\) to \Bn+i)- 
Define P(n\Ai) as the probability that Bob places a yj in the column given that 

Alice measured A\. Bob can proceed in the following way. If he places a \J in a column 
corresponding to I = 1 to jV he guesses that Alice sent a and if he places a \J in column 
+ 1 he guesses that Alice sent a 1. The conditional probabilities for his inferring a or 
a 1 can be read off from the table. They are 

JV 

P {A{) = £ = 1, P 1 {A 1 ) = P(N + = (4) 

71=1 
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N 

P (A 2 ) = J] P{n\A 2 ) <1-P(N+ 1\A 2 ), P 1 {A 2 ) = P(N + 1\A 2 ) ^ (5) 

n=l 

Although Bob will sometimes guess wrongly, if this process is repeated many times Bob 
can be sure of guessing correctly 

We know that faster-than-light signalling is not possible and hence it cannot be possible 
to clone more than N states. Note further, that we can also see from this argument that 
the states which can be cloned must all be linearly independent. To see this imagine that 
the first N—l of the states \B n ) are linearly independent and the iVth is linearly dependent 
on these. Then we could run the whole argument again replacing N by N' = N — 1 
throughout and again arrive at a contradiction. Duan and Guo's PQCM j7|, has the 
constraint that only linearly independent quantum states can be cloned perfectly with 
non-zero probability. Therefore the condition for no signalling yields the constraint on a 
PQCM. 

This proof that the no faster-than-light signalling constraint leads to the constraint on 
probabilistic cloning is stronger in some respects than Gisin's proof relating to determin- 
istic cloning since we do not make any assumptions about the nature of the output state 
of the cloning machine (other than that it successfully clones in those cases we require it 
to successfully clone). 
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